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[57] ABSTRACT 

A machine vision method is provided for segmenting an 
image based on an adaptive thresholding approach that 
exploits prior knowledge of the characteristics, such as area, 
of the object to be segmented. Adaptation to varying gray- 
values of the candidate object/background from scene-to- 
scene is obtained by using a sampling window which 
provides gray-value statistics of the candidate object to be 
segmented. Next, \ising these statistics, a characteristic of 
the image of the object to be segmented, such as its area or 
its gray-value standard deviation, and the histogram of the 
image, the segmentation is performed. The invention is 
especially useful for detecting the presence/absence of adhe- 
sive on printed circuit boards, where both the appearance of 
the printed circuit board and the solder paste commonly 
found thereon make segmentation diflBcult. In case of 
presence/absence determination, an additional step of shape 
matching is employed. 

10 Claims, 6 Drawing Sheets 
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MODEL-BASED ADAPTIVE 
SEGMENTATION 

HELD OF THE INVENTION 

This invention relates generally to machine vision, and 
particularly to image segmentation, object identification, 
defect detection, and object presence/absence determination, 

BACKGROUND OF THE INVENTION 

In automated manufacturing, it is often important to 
determine the location, shape, size, and/or angular orienta- 
tion of an object being processed or assembled. The defi- 
nition of "object" depends on the task at hand. For example, 
for inspecting the presence/absence/quality of adhesive 
being printed on a printed circuit board, adhesive is the 
"object". For inspecting the presence/absence/quahty of 
solder paste on a printed circuit board, solder paste is the 
"object". In general, an "object" is defined herein as a 
feature of interest, and everything else is called the "back- 
ground". 

Although a human eye can readily distinguish between 
objects in an image, this has not historically been the case for 
machine vision systems. In the field of machine vision, the 
task of analyzing an image to isolate and identify the 
features of interest is a process referred to as "segmenta- 
tion". In the example of "adhesive inspection" on a printed 
circuit board, image segmentation can be employed to 
identify the pixels in the image that represent regions of 
adhesive, i.e., "object" regions, as well as those pixels that 
represent all other features (printed circuit board, traces, 
pads, ground planes, etc.) i.e., "background" regions. By 
assigning different pixel values to object and background 
regions, respectively, such as "1" to pixels that represent 
object regions and "0", to pixels that represent background 
regions, image segmentation can facilitate subsequent analy- 
sis of the image by other machine vision tools, such as 
"connectivity analysis". Connectivity analysis can be 
employed to isolate the objects in a segmented image by 
identifying their component pixels, particularly, by identi- 
fying those object pixels that are connected to each other by 
virtue of horizontal, vertical, or diagonal adjacency. 

The prior- art includes a number of techniques for seg- 
menting an image. For example, "thresholding" can be used 
to distinguish an object from the background by classifica- 
tion of pixel gray-values in an image of the object. In the 
example above, thresholding can be used to segment object 
from background by finding an appropriate gray-value that 
distinguishes each pixel of the object from each pixel of the 
background. Other more complex thresholding techniques 
are required for images that cannot be segmented using a 
single static threshold. 

A threshold value can be static (i.e., fixed) if, for all 
images of the parts being inspected, the object gray-values 
are distinguishable from the background gray-values (i.e., 
there is no single gray-value that is associated with both an 
object region and a background region). However, if this 
condition is not satisfied, then a dynamic/adaptive thresh- 
olding technique is required. Typically, these techniques arc 
histogram-based. 

A gray-value histogram of an image is a function that 
gives the number of pixels of each gray-value in the image. 
If the gray-values v are quantized from 0 to n, then the 
histogram value at a particular gray-value v (between 0 and 
n) is denoted by h(v), for example. 

In a simple adaptive thresholding scheme, called "relative 
mapping", the threshold corresponds to the gray-value 
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below which the gray-value of a certain fixed percentage of 
pixels fall, where the fixed percentage of pixels corresponds 
to a fixed area xmder the histogram curve. More complex 
adaptive thresholding techniques could be constructed, for 

5 example, by assuming that the histogram is bi-modal (i.e., 
has two peaks), and therefore finding a suitable threshold is 
straightforward once the predominant gray-value of each 
peak is found. The dynamic threshold can be placed at the 
half-way point between the two peaks, or at a minimum 

10 point between the two peaks. 

Although the adaptive segmentation techniques described 
above are useful in isolating objects in the context of a 
simple backgroimd, they are of limited value in identifying 
objects surrounded by complex backgrounds. This situation 

15 typically arises in the case of segmenting images to detect 
the presence/absence of adhesive on a printed circuit board, 
and in the case of segmenting images to perform defect 
detection on the surface of a semi-conductor die, for 
example. It must be noted that presence/absence determina- 

20 tion and defect detection is an inherent result of a segmen- 
tation analysis. This can be understood by recognizing that 
if the object is absent, or if there are no defects, segmenta- 
tion should reveal no objects and only background. 
Otherwise, segmentation should reveal the feature of interest 

^ or the defects in the image as, for example, a cluster of I's 
against a backgroimd of O's. 

It is known to use golden template comparison (GTC) to 
aid in segmenting complicated images such as images of 
objects having a complex background. GTC is a technique 
for locating defects by comparing a test image of a feature 
under scrutiny to a good image called a "golden template. 
Before a GTC inspection can be performed, a golden tem- 
plate must be trained and stored in memory. Further, to 
compare the test image with the golden template, the test 
image must be precisely registered with respect to the 
golden template. In some applications, it can be overly 
burdensome to perform the training step necessary to obtain 
a golden template, and to ensure that precise registration is 
achieved. Moreover, the GTC technique is useful primarily 
in applications where the production process under analysis 
is very repealable. However, in the case of some 
applications, conditions can vary, such as in the case of 
adhesive inspection on printed circuit boards, wherein board 
color varies, adhesive color varies, and other features such 
as pads, masks, and traces may not have the exact same size 
from board to board, thereby making GTC difficult to use. 

Another technique that can be used for adhesive inspec- 
tion is to capture two images and compare them: one image 
taken before the adhesive is apphed, and one image taken 
after the adhesive is applied. This technique eliminates some 
of the problems that are encountered with GTC, explained 
above. However, capturing two images at different times 
increases the cycle time of the inspection, while also com- 
plicating mechanical handling of the object under inspec- 
tion. Also, the problem of registration still needs to solved, 
where here the two images to be compared must be precisely 
registered with respect to each other. 

SUMMARY OF THE INVENTION 

60 

The invention provides, in one aspect, a machine vision 
method for segmenting an image. The method for segment- 
ing an image is based on adaptive thresholding and prior 
knowledge of a characteristic of a model image of an object 
65 to be inspected, such as the area of an image of the object 
(model object region) in the model image, or the standard 
deviation of the gray-values of the pixels within a selected 
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portion of the model object region, Le., of the image of the FIG, 4Ais a drawing showing three train-time inspection 

object in the model image. Adaptation to varying gray- windows, and a single known position of adhesive relative 

values of the object to be segmented and its background to the windows; and 

from scene to scene is achieved using a sampling window 5 ^ ^ gray-value histogram showing a low threshold, 

which provides gray-value statistics of the pixels withm a 5 a high threshold, and a starting value along the gray-value 

selected portion of the image of the object to be segmented. axis of the hisloeram & / 

A gray-value statistic, such as the mean (average) gray- ^ 

value, is used as a starting point on the histogram of the DETAILED DESCRIPTION OF THE FIGURES 
image to be segmented. In one aspect of the invention, a 

"histogram walking*' approach is used to derive two thresh- The invention is described in greater detail by using the 
olds; one threshold on each side of the starting point. The ^° example of adhesive inspection on printed circuit boards, 
two thresholds derived in this way are determined such that With reference to FIGS. 1 and 4, (where each method step 
the area below the histogram curve and within the two is denoted by a reference number in parentheses) at run- 
thresholds is equal to the area of the image region corre- time, prior to the adhesive inspection, an alignment is 
sponding to the object being segmented. Once the two performed to locate the global fiducials on the printed circuit 
thresholds are obtained, they can be used to perform seg- ^ t)oard to be inspected. Once the fiducials are located, and 
mentation, AU pixels with a gray-value that falls between the using the known train-time positions (tx, ty) of the inspec- 
two thresholds most likely correspond to the object of tion sites with respect to the fiducials, the run-time coordi- 
interest, and all other pixels most likely correspond to the nates (rx, ry) of the inspection sites are determined (8) using 
background. ^ "pseudo-inverse rigid body transformation", as explained 

In an alternate embodiment, after the gray-value statistic, ^ "^'^^^ ^^^^^^ ^^^^ run-time window (rh, rw) 

such as the mean (average) gray-value, is used as a starting preferably the same as the width and height (th, tw) of 

point on the histogram of the image to be segmented, the the train-time window. The inspection window 145 and 

standard deviation of the gray-values of the pixels within the sampling window 148, as shown in FIG. 4, are then deter- 

area of the model object region is computed and used as a „ mined (10) using the run-time inspection site positions rx 

basis for determining the two thresholds. Other gray-value and ry, and the width and height (rh, rw) of the run-time 

statistics, such as the median or mode, can be used in place window 142, as explamed below. The mspeclion wmdow 

of the mean ^ sized and positioned so as to completely encompass 

In other aspects of the invention, to perform a presence/ ^Jf ^^/^^ .^^^esive area shown by the plurahty of 

absence deteraiinaiion, an additional step of shape matching 30 Po^ible adhesive posiUons 150, and the sampling wmdow 

is employed after segmentation to compare the segmented 1^ ^. sized and posiUoned so as to guaranteed that it will 

object to the object of interest. TOs comparison is achieved fall withm the expected adhesive area, regardless of mmor 

by feature matching, i.e.. matching geometric features of the variations 150 in position of the adhesive on the pnnted 

known object to geometric features of the segmented object, circmt board. 

and/or can be achieved by template matching of the known 35 Next, the statistics of the sampling window 148 are 

object to the segmented object, using binary correlation, for computed (15), preferably the mean of the gray-values of the 

example. A high degree of matching of either the geometric pi^els within the sampling window 148. In alternate 

features and/or the template indicates the presence of the embodiments, the median gray-value or the mode of the 

Qjjjg^-t gray- values, or any other unique and significant value that 

The invention provides improved methods for machine 40 characterize a statistical distribution, can be 

image segmentation. The invention also provides methods lised. 

that can be used for determining the presence/absence of Next, the histogram 180 of the inspection window 145 is 

objects. One benefit of the invention is that it can be used to computed (20). Then, preferably using the mean computed 

segment and inspect both rcpeatable and non-repeatable in step (15), the histogram of the inspection window 145, 

images. A further benefit of the invention is that it can be 45 and the area of the adhesive (24), the two thresholds 26 are 

used to segment and inspect scenes where the background computed, i.e., a low threshold and a high threshold, such 

gray-values and the object gray-values significantly vary that the two thresholds 26 and the histogram 180 enclose a 

from image to image. The invention also provides segment- number of pixels equal to the area in pixels of the image of 

ing and inspecting methods that require only simplified the adhesive. The area of the adhesive (24) can be the a priori 

training so as to minimize user interaction and improve 50 knowledge of the area used at the train-time step (64), or it 

inspection time, while reducing mechanical handling as can preferably be a more refined and adaptive value based on 

compared with the methods of the prior art. the segmentation and extract features steps (68 and 70) of 

x^wxTr^r. r^r.r,^^,«r^^^T ^r^rr-r,,^ ^T^*,,,r1.T^o train-tlmc. Thc two ihresfaolds are preferably equidistant 

BRIEF DESCRIPTION OF THE DRAWINGS jj,^ pj^^, ^^j^^ ^„Pp„,^j ^^^^p ^ 

The invention will be more fully understood from the Alternatively, in some applications characterized by an 

following detailed description, in conjunction with the asymmetric distribution, it can be preferable to adopt an 

accompanying figures, wherein: asymmetric histogram walking scheme. 

FIG. 1 is a flow chart showing thc run -time portion of the Once the two thresholds 26 are derived, they are used to 

method of the invention; perform segmentation (28): all pixels having a gray-value 

FIG. 2 is a flow chart showing the train-time portion of the 50 between the two thresholds are deemed to correspond to the 

method of the invention; object of interest, and all other pixels are deemed to corrc- 

FIG. 3 is a plan view of a printed circuit board showing spond to background, 

a printed circuit board having pads, traces, and a typical site The present application of inspecting adhesive on a 

for placing adhesive; printed circuit board involves detecting the presence and 

FIG. 4 is a drawing showing three run-time inspection 65 absence of adhesive using an additional step of shape 

windows, and a number of possible positions of adhesive matching (32) to compare the run-time geometric features of 

relative to the windows; the segmented adhesive with train-time geometric features 
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34 of the model image of an adhesive region. One suitable significant gray- level variations. Another factor is the board 

way to obtain the run-time geometric features is to use a itself 140, which may exhibit different shades of green, 

standard, off-the-shelf connectivity-based analysis vision yellow, or red, A typical adhesive region 120 is also shown 

tool, such as a blob analysis tool, as is well-known in the art. with adhesive having being placed within the train-time 

Another method for performing the step of shape match- s window m The adhesive region 120 also may have a 

ing 32 is to use template matching, such as by creating a ^^^^y ^^P^^ ^^T' ^^^^^!^^ 

^ , , , , ^ e 1 ju • ' A ^ dispensing process. In the example shown, the adhesive 

model template of a known adhesive region, and using ^^^^^ ^ ^^^^ ^ ^^^^^^^ ^^^^^ 

bmary correlation, normalized correlation, or sum-of- invention can very easily accommodate non-circular shapes, 

absohite-differences as niatch metncs to quantify the c^rtcnt ^^^^ ^ polygons or eUiptical shapes. Tlie adhesive may be 

of matching of the model miage to the nin-Ume m)age of the lO ^^^^^^^ ^^^^^ ^ ^^^^^ However, for a 

adhesive. particular batch of dispensing, even though the board color 

FIG. 2 is a flow chart showing the train-time portion of the ^nd glue color are ostensibly constant, there could never- 

invention. The steps performed during training are very iheless be significant color variations. For example, if the 

similar to the steps performed for the run-time portion of the board color is green, there may be varying shades of green, 

invention. Training is performed using a printed circuit In addition, the background color is affected by the presence/ 

board which has a region of adhesive present. Therefore, absence of features such as ground planes, masks, and so on. 

inidally the user lays out a train-time window 110 around the -j^^ adhesive itself may be of different shades for a variety 

adhesive region 120, as shown in FIGS. 3 and 4A. Given, the of reasons: the dispensing mechanism may not be dispensing 

train-time location (tx, ty) 48 of the train-time window 110, ^ constant amount of adhesive over time, the adhesive may 

the train-time sampUng window 112 and the train-time ^c watered down by the operator, and so on. 

inspection window 114 are computed (50), preferably in the pj^ 3 ^^^^^ ^ jyp-^.^ train-time window 110, 

same way as the run-time step (10) of FIG. 1, setung rx-tx, ^^^^^^^^ ^ ^^at may be set by the user indicating the 

ry=ty, and the adhesive image region 120 bemg centered ^^-^^ j^^^j.^j^ ^j^^ adhesive. In a preferred embodiment, 

with respect to each of the windows 112, 114, and 116. ^^^^^ j^fj coordinates and (tw, th) are the 

Alternatively, the train-time sampling window 112 and the ^ ^^^j^ height of T 

train-time inspection window 114 can be determined using ^ ^j^^^^ ^^^^^ windows 142, 145, and 148 that 

a pnon knowledge of the model adhesive region such that ^^^^^ lypicaUy, during runtime, the loca- 

the train-Ume samphng wmdow 112 only includes pixels ^.^^ ^.^^ ^ ^ ^^^^.^^ 

from the mode adhesive region, and the train-Ume inspec- region is known to within a few pixels of the actual run-time 

tion wmdow 114 includes all pixels of the model adhesive ^^^^ ^^^^^^^ ^ ^^^^ ^^^^^ 

region. coordinates (rx, ry) of the site are obtained by performing 

Next, statistics in the train-time sampUng window 112 are computations. In particular, the run-time coordinates arc 

computed (55), just as in step (15), such as computing the obtained using a coordinate transformation. More 

mean gray-value. In an alternate embodiment, the standard particularly, they arc obtained by locating run-time global 

deviation of the gray-values of the pixels within the train- fiducials on the printed circuit board and train-time global 

time sampUng window 112 can also be computed at this fiducials on a model printed circuit board. Then, using 

time, where the standard deviation can be used to determme knowledge of the position of the run-time global fiducials 

two segmentation thresholds, as explained above in the case train-time global fiducials, a "pseudo-inverse rigid 

of run-time. body transformation" (a combination of translation and 

Next, the histogram for the inspection window 114 is rotation that preserves size and shape) is obtained that maps 

computed (60), followed by computing (62) the high and train-time coordinates into run-time coordinates. Then, this 

low thresholds 66 using the area 64. Next, segmentation (68) transformation is used to transform the train-time coordi- 

of the adhesive region with respect to its background region nates (tx, ty) of the adhesive to obtain the run-time coordi- 

is performed using the high and low thresholds, just as in nates of the adhesive. Preferably, more than two fiducials are 

step (28). It must be mentioned here that the area 64 used j^^cd to perform the transformation. During run -time, the 

during train-time can be calculated mathematically using coordinates of the run-time window 142 R are (rx, ry), and 

knowledge of the aperture used to dispense the adhesive, or the width and height of the run-time window 142 R are (rw, 

graphically, such as by counting the number of pixels within rh). (Note that tw=rw, and that th«rb.) 

the image region associated with the adhesive. ^ow, given the run-time window R, the adhesive region 

Following segmentation (68), a connectivity vision tool, may be in any of the positions shown in 150, where each 

such as a blob tool (for example, a blob tool sold by Cognex position is indicated by a circle having a center at a different 

Corporation, Natick, Mass.) is run (70) to extract train-time position within the window 142. Therefore, a larger window 

features, such as the aspect ratio and moment of inertia of the has to be constructed so as to ensure that the entire adhesive 
adhesive region. Preferably, the area computed during train- 55 region falls within the window, regardless of its position, 

time is used during run-time to compute the high and low This is called the inspection window 145, (referred to as I). 

thresholds, as explained above. Let (ix, iy) be the coordinates of the inspection window I 

Alternatively, following segmentation, the segmented 145, and let (iw, ih) be the width and the height of the 

image can be saved for later use as a model template for inspection window I 145. Then, ix=rx-dx; and iy=ry-dy, 
template matching to accomplish presence/absence detenni- 60 and further, iw-rw+2* dx, and ih-rh+2* dy. Here, dx and dy 

nation. depend on the accuracy of the alignment system and the field 

FIG. 3 shows a typical site for adhesive placement on a of view. As mentioned earlier, the typical values are known 

printed circuit board 140. The printed circuit board 140 has to within a few pixels. 

pads 100, and traces 130, each of which are metallic, and Another window that is formed during run -time is called 
consequently are typically reflective. However, they may be 65 the sampling window 148 (referred to as S). This window S 

dull, polished, or textured, or may be made from different 148 is guaranteed to always be completely within the 

metals (gold or tin, for example), thereby resulting in adhesive region, if adhesive is present. The coordinates and 
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dimensions of this window S 148 depend on (dx, dy), and 
also depend upon the shape of the adhesive region. It is 
necessary that the adhesive region be large enough lo 
accommodate a minimum sampling window size. It is 
preferable to have the biggest sampling window possible. 
The minimum sampling window size is determined empiri- 
cally. 

Once the sampling window S 148 is constructed, it is 
guaranteed to be within the adhesive region at run-time, and 
therefore the statistics for the adhesive region are available 
at run- time, namely the mean gray -value within the sam- 
pUng window S 148, and the standard deviation of the 
gray-values within the sampling window S 148. 

The window in which the segmentation is to be performed 
is the inspection window I 145 which encompasses the 
entire range of possible positions of the adhesive region. In 
a preferred embodiment, the statistics obtained in the sam- 
pling window S 148 are used to accomplish segmentation. 

Referring to FIG. 5, segmentation begins by forming a 
gray-value histogram of the inspection window I 145. A 
gray-value histogram of an image is a function f(v) 180 that 
gives the frequency of occurrence f of each gray-value v in 
the image. If the gray-values v are quantized from 0 to n, 
then the histogram at a particular gray-value p (between 0 
and n) is f(p). The mean gray-value v^^ obtained from the 
samphng window S 148 is used as a starting point 200 in the 
histogram of I. As recognized by the invention, the mean 
gray-value v^ is highly correlated to the gray-level of the 
pixels in the window I 145 which correspond to adhesive. 
This is because the mean gray-value v^ was derived from 
the sampling window S which was completely within an 
adhesive region. Typically the adhesive gray-values change 
slowly over the adhesive region, and therefore, as recog- 
nized by the invention, it can be assumed that the gray- 
values near the mean gray-value also correspond to 
adhesive. Therefore, a preferred way to determine the high 
and low segmentation thresholds is to perform a "histogram 
walk" starting at the mean gray-value that moves the 
high and low thresholds until the area (cumulative ntunber 
of pixels) enclosed by the high and low thresholds and under 
the histogram curve equals the area (number of pixels) of the 
adhesive region known at train-time. This provides two gray 
level values called a low segmentation threshold 190 and a 
high segmentation threshold 210. Once, the two segmenta- 
tion thresholds are obtained, they can easily be used to 
perform segmentation: all the gray-values that fall within the 
two segmentation thresholds (with the threshold values 
inclusive) are designated as adhesive (or more generally, as 
object), and all other gray-values are designated as back- 
ground. In an alternate embodiment, the standard deviation 
of the sampling window, which is another characteristic of 
the model image of the adhesive region, can be used to 
obtain the two segmentation values. 

In case of detecting the presence/absence of adhesive, an 
additional step of shape matching is employed. As discussed 
above, if the adhesive is present then the adhesive is 
segmented from the background. However, if the adhesive is 
absent, then the segmentation of the image is random. The 
area beneath the sampling window 148 typically is the area 
of the printed circuit board (if adhesive is absent), and 
therefore, the gray-values corresponding to the board get 
segmented. The shape of the region segmented is random, 
and is therefore different from the shape of the adhesive, 
which is regular. 

The shape thus segmented can be compared to the 
expected shape of the adhesive can be done by using 
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template matching, such as by doing straight- forward binary 
correlation. This approach, however, may be too computa- 
tionally expensive. 

[n a preferred embodiment of the invention, geometric 
5 features are compared. At train-lime, geometric features of 
the adhesive, such as the area, perimeter, principle moments 
of inertia, and elongation (ratio of the principle moments of 
inertia) of the adhesive region, are computed. The geometric 
features are obtained by training on a site with adhesive and 
10 running a Connectivity/Blob vision tool on the segmented 
image, and then computing the various geometric feattues of 
the segmented adhesive. The same geometric features are 
derived for the object under inspection at nm-time. 

Next, an error measure is computed as follows: 

15 

£=Z.„ iWf* [abs{rrt.)] Equation 1 

where E is the ctmiulative error, w,- is the weight of the ith 
20 feature, t,- is the train-time value of the ith feature, and r,- is 
the run time value of the ith feature. An error threshold 
^threshold is used which is used to decide if the shape 
segmented is adhesive or not. E^^^j is a scalar value that 
is obtained empirically, based on the application. One way 
25 to obtain E,Hresh^2d empirically I to inspect sites having 
adhesive present and not present, determine E in both cases, 
and selecting an ^oirtsh^id ^^at maximally distinguishes 
between the two cases. For example, if two clusters of data 
points in E are found, EthrtrMd is preferably equidistant 
30 between the mean of each cluster. The following criteria is 
used to make a decision: 

if (E<E^^;^j^, then Adhesive is present, else, Adhesive is 
absent. 

Other modifications and implementations will occur to 
35 those skilled in the art without departing from the spirit and 
the scope of the invention as claimed. Accordingly, the 
above description is not intended lo limit the invention 
except as indicated in the following claims. 
What is claimed is: 
40 1. A method for segmenting a run-time image having at 
least a background region and a candidate object region, the 
method comprising the steps of: 

acquiring knowledge of a characteristic of a model object 

region in a model image; 
constructing a sampling window for acquiring gray -value 
statistics on a candidate object region in said nm-time 
image; 

acquiring gray- value statistics on a candidate object 

region in said run-time image; 
creating a gray- value histogram based on said nm-time 

image; 

using said gray-value statistics on said candidate object 
region, and said knowledge of said characteristic of 
55 said model object region, to determine a high threshold 
and a low threshold; 
comparing each pixel of said run-lime image with at least 
one of said high threshold and said low threshold to 
provide a binary comparison image incltiding a plural- 
60 ity of binary comparison values, each binary compari- 
son value indicating whether each said pixel corre- 
sponds to said candidate object region. 
2. The method of claim 1, said characteristic of said model 
object region being the area of said model object region. 
65 3. The method of claim 1 , said characteristic of said model 
object region being the standard deviation of the gray-value 
of pixels within said model object region. 
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4. The method of claim 1, further including the steps of: 
performing connectivity analysis on said binary compari- 
son image to provide run-time geometric object fea- 
tures; 

performing connectivity analysis on a train-time binary ^ 

comparison image to provide train-time geometric 

object features; and 
comparing said run-time geometric object features with 

said train-time geometric object features to determine 

presence/absence of said object. 

5. The method of claim 1, further including the steps of: 
using template matching to compare said binary compari- 
son image with a train-time comparison image so as to 
determine presence/absence of said object. 35 

6. An apparatus for segmenting a run-time image having 
at least a background region and a candidate object region, 
the method comprising the steps of: 

means for acquiring knowledge of a characteristic of a 
model object region in a model image; 20 

means for constructing a sampling window for acquiring 
gray-value statistics on a candidate object region in said 
run-time image; 

means for acquiring gray-value statistics on a candidate 
object region in said run-time image; 

means for creating a gray-value histogram based on said 
run-time image; 

means for using said gray-value statistics on said candi- 
date object region, and said knowledge of said charac- 30 
teristic of said model object region, to determine a high 
threshold and a low threshold; 



25 



means for comparing each pixel of said run-time image 
with at least one of said high threshold and said low 
threshold to provide a binary comparison image includ- 
ing a plTirality of binary comparison values, each binary 
comparison value indicating whether each said pixel 
corresponds to said candidate object region. 

7. The apparatus of claim 6, said characteristic of said 
model object region being the area of said model object 
region. 

8. The apparatus of claim 6, said characteristic of said 
model object region being the standard deviation of the 
gray-value of pixels within said model object region. 

9. The apparatus of claim 6, further including the steps of: 
means for performing connectivity analysis on said binary 

comparison image to provide run-time geometric 
object features; 

means for performing connectivity analysis on a train- 
time binary comparison image to provide train-time 
geometric object features; and 

means for comparing said run-time geometric object 
features with said train -time geometric object features 
to determine presence/absence of said object. 

10. The apparatus of claim 6, further including the steps 

of: 

means for using template matching to compare said 
binary comparison image with a train-time comparison 
image so as to determine presence/absence of said 
object. 
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